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Abstract: We consider a class of families of deterministic random lattice Schro- 
dingcr operators with potentials depending upon an infinite number of parame- 
ters on an auxiliary measurable space. We prove Anderson localization for generic 
families in the strong disorder regime, using a variant of the Multi-Scale Analysis. 
In our model, the potential is generated by a function on a torus which is discon- 
tinuous (" harsh" ) and constructed with the help of an expansion which reminds 
Haar's wavelet expansions (but is not orthogonal), so we call such potentials 
"haarsh". A different approach, also using a parameter exclusion technique, has 
been used by Chan [Chan07] for one-dimensional lattice Schrodinger operators 
with quasi-periodic, single-frequency potential which was assumed to be of class 
C^S 1 ). 



1. Introduction. Formulation of the results. 

In this paper, we study spectral properties of finite-difference operators, usually 
called lattice Schrodinger operator (LSO), of the form 

(Hf)( x ) = Kv) + v ( x )f( x )> x >y^ 

v- \\y-A\= l 

Such an operator is obviously bounded whenever the function V : Z d — > M 
(usually referred to as the potential) is bounded. From both physical and purely 
mathematical point of view, it makes sense to study not an individual operator, 
but rather an entire family of operators H(uS) labeled by the points of the phase 
space of a dynamical system on some probability space. Moreover, it is convenient 
to assume ergodicity of the dynamical system in question. In this particular case, 
in order to define an ergodic family of operators, we need: 



(i) a probability space (f2, J 7 , P); 
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(ii) an ergodic dynamical system T with discrete time Z d , d > 1, i.e. a represen- 
tation T : Z d x fl — > J? of the additive group Z d into the group of isomorphisms 

of (n,T,p), 

T x +y=T x oT v , T X ,T V e Aut{fl,T,¥), 
such that any T-invariant measurable function on fl is a.e. constant; 

(iii) a measurable mapping H of the space fl into the algebra of bounded oper- 
ators acting in the Hubert space H = l 2 (Z d ) verifying for every x £ Z d : 

H{T x {lo)) = U~ x H(u)U x , 

where (U x f)(y) = f(y — x) are the conventional unitary shift operators. A 
conventional lattice Schrodingcr operator is obtained by setting 

H(u) = A + V(x;u), 

where A is the nearest-neighbor discrete Laplacian and V(x; ui) is the operator 
of multiplication by the function 

V(x;u) =v(T x lj), 

with some function v : fl — ► R, which we will call the hull of the potential V. 

An interesting class of quasi-periodic potentials, e.g., in one dimension, is 
obtained when fl is a torus T r of dimension r > 1 endowed with the Haar 
measure P and the dynamical system on fl is given by 

T x : U ^uj + xa £ TT. 

As is well-known, this dynamical system is ergodic whenever the frequency vector 
a has incommensurable (rationally independent) coordinates. Taking a function 
v : T r — > R, we can define an ergodic family of quasi-periodic potentials V : Z — > 
R by V(x;oj) :— v(T x lo). Multi-dimensional quasi-periodic potentials on Z™ can 
be constructed in a similar way (with the help of n incommensurate frequency 
vectors a? £ R r , j = 1, . . . , n). 

In this paper, we do not intend to give an extensive review of earlier works 
on localization phenomena for quasi-periodic operators. Among the first mathe- 
matically rigorous results on the localization phenomenon for a one-dimensional 
discrete Schrodingcr equation with the single-frequency quasi-periodic potential 
of the form cos ax, a £ R \ Q, (also known as Almost Mathieu equation and 
Harper's equation) we refere to the papers by Sinai [Sin87] and Frohlich, Spencer 
and Wittwer [FSW87]. The case of several basic frequencies was considered by 
the author and Sinai [CSin91], and later in a cycle of papers by Bourgain, Gold- 
stein and Schlag, for various dynamical systems on a torus fl = T v , where the 
"hull" v(u>) was assumed analytic; see, e.g., [BGOO], [BGS01], [BSOO]. Recently, 
Chan [Chan07] used some parameter exclusion technique (different from ours) 
to establish the localization for quasi-periodic operators with v(ui) of class C 3 . 

One general lesson of several works by Bourgain, Goldstein and Schlag is that 
certain techniques can be successfully applied, with appropriate modification, to 
various underlying dynamical systems T x generating a deterministic disordered 
potential V(x;uS) = v(T x tu). Below we encapsulate the requirements for the dy- 
namical system in one mild condition - that of " uniformly slow" returns of any 
trajectory { T x uj 7 x £ Z d } to smaller and smaller neighborhoods of its starting 
point lo £ fl. Cf. subsection 1.1 below. The uniform low bound on the minimal 
spacings of finite trajectories { T x ci>,x £ A C Z d }, cardyl < oo, can be essen- 
tially relaxed. We plan to address a more general case in a separate paper. 
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1.1. Requirement for the dynamical system. 

We assume that the underlying dynamical system T on the phase space Q, 
endowed with a distance dist^G, ■), satisfies the following condition of Uniformly 
Slow Return (USR, in short): 

(USR): 3A,Ce (0, oo) VwG W x, y e 1? such that x ± y 

dist Q (T x u,TVu>) > C\\x-y\\- A , (1.1) 

Actually, this condition can be further relaxed so as to admit the lower bound 
of the form Ce-^ x - v ^, with some (3 e (0, 1) and C > 0. 

In this paper, we consider mainly the case where Q = T", v > 1, and it 
is technically convenient to define the distance dist^fu/, uj"\ = disti" [w', u>"\ as 
follows: 

distT"[(wi, ...,u' v ),(u", .,(*}")) = max dist T i[w-,w"], 

l<i<f 

where dist T i is the conventional distance on the unit circle T 1 . With this defi- 
nition, the diameter of a cube of sidelength r in T" equals r, for any dimension 
v > 1. The reason for the choice of the phase space Q = T u is that the parametric 
families of ensembles of potentials V(x; to; 9) are fairly explicit in this case. 
For ergodic rotations of the torus TP , 

T x uj = uj + xxa.1 H \-uj + x d a s , x <E Z d , aj £ T, 1 < j < d, 

the USR property reads as a Diophantinc condition for the frequency vectors 
exj, which we always assume below. 



1.2. A general form of Randelette Expansions. 

In [C01,C07] we have introduced parametric families of ergodic ensembles of 
operators {H(uj;9),uj £ X?} depending upon a parameter 9 G in an auxiliary 
space 0. We have shown that it is convenient to endow with the structure 
of a probability space, (0, 23, P^)) in such a way that 9 be, in fact, an infinite 
family of IID random variables on 0, providing an infinite number of auxiliary 
parameters allowing to vary the hull v(ui; 9) locally in the phase space £1. We 
called such parametric families Grand Ensembles. 

The above description is yet too general. In the framework of lattice Schrodinger 
operators, we gave in [C01,C07] a more specific construction where H(u;9) = 
H a + V(-; oj; 9), with V(x; w; 9) = V(T x uj; 9) and 

oo K n 

v(uj;9) = ^a n ^9 n:k ip nik (uj), (1.2) 

n=l fe=l 

where the family of random variables 9 := (9 n ^,n > 1, 1 < k < K n ) on is 
IID, and (p n ,k '■= ( l Pn,k),n > 1>1 < k < K„ < oo) are some functions on the 
phase space fl of the underlying dynamical system T x . Representations of the 
form (1.2) were called randelette expansions. 

Further, for the purposes of the MSA, it is convenient to assume that 

• #n,fc have a probability density; e.g. # n ,fc are uniformly distributed in [—1,1]; 

• the "amplitudes" a n of " generations" (9 n> k, 1 < k < K n ) satisfy 
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o an upper bound, to ensure the convergence of the randelette expansion 
an appropriate lower bound, to ensure that the contribution of the n-th gen- 
eration of 9 nt k is sufficient to wriggle the values of the potential V(T x u>; 9) 
via the randelettes 6 n ,Wn.k and thus to avoid possible "degeneracies"; 
• the supports of <p nt k have a diameter rapidly decaying astn oo. 

Putting the amplitude of the ip n- k in the coefficient a n , it is natural to assume 
that |y n ,fc(w)| is bounded. Further, in order to control the potential V(T x lo;0) 
at any lattice site x € 1 d or, cquivalcntly, at every point u> £ Q, it is natural 
to require that for every n > 1, J? be covered by the union of the sets where at 
least one function ip n> k is nonzero (and, preferably, not too small). 

Notice that the dynamics T x leaves 8 invariant. 



1.3. Description of haarsh randelette expansions. 

A very particular, yet interesting case is where randelettes are piecewise 
constant functions used in the construction of Haar wavelets 1 . For example, 
if Q = T 1 = R/Z, we set 



WfcM 



- — -,— ) , n>l, Kk<K n = 
2™ 2 n 



On a torus of higher dimension, one has to replace intervals of length 2~ n by 
cubes of sidelength 2~". Specifically, given an integer n > 1, for each integer 
vector (ri, . . . ,r v ) with 1 < rj < 2", consider the cube 



n-1 ri_ 
2™ ' 2" 



1 rv . 



2™ 2" 



These cubes can be numbered, e.g., in the lexicographical order of vectors 
. . . ,7V), and their total number equals K n = 2" d . We will denote these 
cubes by C n . k , k = 1, . . . , if„. 

Next, introduce a countable family of functions on the torus, 

WfcM = ic^M, i > l) k = l, .. . ,if n , 

and a countable family of IID random variables n! fc on an auxiliary probability 
space (9, 23, P^-*, uniformly distributed in [—1, 1]. 
Finally, pick a positive number b > 2d and set 



a n = 2- 2bn \ n > 1. 



(1.3) 



Now define a function w(cj; 0) on J? x 6>, 



K„ 



v(uj; 9) = 2J a« 2J ^n,fc<<5n,fc(w), 



(1.4) 



n=l fe=l 



1 In fact, the main results of this paper remain true for expansions over the orthogonal Haar 
wavelets, but we would like to stress that the orthogonality is not relevant here. 
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which can be viewed as a family of functions v(-;9) on the torus, parametrized 
by 9 G 0, or as a particular case of a "random" series of functions, expanded 
over a given system of functions ip n ,k with "random" coefficients. 

We will call such expansions "haarsh", making reference to Haar's (Haarsche, 
in German) wavelets and to the "harsh" nature of the resulting potentials. Con- 
structing a potential out of flat pieces is rather unusual in the framework of 
the localization theory, where, starting from the pioneering mathematical works 
by Goldshcid, Molchanov and Pastur, all efforts were usually made so as to 
avoid flatness of the potential. Yet, with an infinite number of flat components 
9n,k fn,k(j-^), each modulated by its own parameter 9 n ^ 1 we proved in [C01, 
C07] an analog of Wegner bound for the respective Grand Ensembles H(ui\9). 
This was the first indication that such parametric ensembles may feature the 
phenomenon of Anderson localization. 

In the present paper, we make the next step and prove the Anderson local- 
ization for generic deterministic (e.g., quasi-periodic potentials) of sufficiently 
large amplitude, constructed with the help of randelette expansions of the form 
(1.2), under the assumption that the dynamical system obeys the condition 
of Uniformly Slow Returns (1.1). We use a variant of the Multi-Scale Anal- 
ysis and study first the spectral properties of finite-volume approximants of 
the operator H(u>;9) obtained by its restriction on lattice cubes Al. (u) = 
{x e Z d : || x — u\\ < Lj }, with Dirichlet boundary conditions on the "exter- 
nal boundary" d + Ai, j {u) ={i£Z l1 : \\x — u\\ = Lj + 1 }. Here and below, we 
use the max- norm for vectors x £ M. d : I x II := max \xi\. 

l<i<d 

Namely, we prove in Section 5 the following result. 

Theorem 1. Consider a family of lattice Schrddinger operators in ^ 2 (Z d ) , 

H(u]9) = A + gV{x]L0]9) 

where V(x;uj;9) = v(T x lo \ 9), with v(ui;9) given by the expansion (1.4), and the 
dynamical system T x satishes the USR condition (1.1) for some A,C < oo. 

For sufficiently large \g\ > go(C,A), there exists a subset &(°°\g) C & of 
measure P (e) { O^(g) } > 1 - c(C, A) g' 1 with the following property: if 9 E 
Q^°°\ then for any u> £ J? the operator H[w;9) has pure point spectrum with 
exponentially decaying eigenfunctions i/}j(-;L);9): 

Vxe1 d \^(x;u;9)\ < C j (u;9)e^ mllxl1 , m = m(g, C, A) > 0. 
Its proof is essentially based on an inductive Lemma 4.3 given in Section 4. 

2. Randelettes, partitions and separation bounds for the potential 

For every n > 1, the supports C ra ,fc = supp 1 < k < K n } naturally define 
a partition of the phase space fl: 

C n = {C n , k ,l<k<K n }. 

These partitions form a monotone sequence: C„+i -< C n , i.e., each element of C n 
is a union of some elements of the partition C n +i. In the probabilistic language, 
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the (finite) sigma-algcbras B n canonically generated by (the elements of) the 
partitions C n form a monotone family: B n C B n +i- 

To each element C n ^ of the partition C n corresponds a unique finite sequence 
of indices k(ti, k) = (hi, . . . ,k n = k) labeling n elements D C nj fc, 1 < i < n, 
of partitions preceding or equal to C n . Further, we associate with the element 
C nt k a random variable £ n> fc = £, n ,k(9) relative to the probability space 0, 

n 

€n,k(0) ■= y^Q^i,fc i; with (&!,...,&„ = /c) =K(n,k). (2.1) 

i=l 

Next, introduce the approximants of the "hull" ti(w;0) given by (1.2): 



n K n 

v n (uj;6) = ^a,^^^., n = 1,2, . . . . 
i=i fe=i 



The random variables £ n ,fc(0) with different fc are strongly correlated via the 
values 9 n ' with n' < n. Nevertheless, the variables n ,k(&), independent for dif- 
ferent k, bring enough "innovation" and allow to mimick, albeit weakly, various 
properties of "truly random" potentials V(x;ui) with IID values. 

In this paper, we consider only functions tp n ,k(w) which are indicators of their 
respective supports, i.e. indicators of the respective partition elements C n> k- 
Therefore, an approximant v„(lo;9) can be expressed as follows: 

K„ K„ 

V n (oj;9) = y^Cw,fc(^)<^n,fc(^) = y^n,fc(fl)lc, fc (^)- 
fc=l fc=l 

Further, for any iV > 1, if 6 > 1, then we have 

oo oo oo 

y an _ 2~ hn2 = 2~ b ( 2jV+1 )2~ bAr2 2~ b(jV+i)2+&(jV+1)2 

n=jV+l n=iV+l i=0 

oo 

< 2 - fe (2iV+l) aiv ^ 2 -i = 2 -26W a;V) 
i=0 

so the norm ||w — vat||oo = ||w — \\l°°(S}x0) can be bounded as follows: 

\\v~v N \\oo<r N :=2- 2bN a N . 

Notice that, for N large, the RHS is much smaller than the width 2ajv of the 
distribution of random coefficients aj\r#iv,fc, 1 < fc < iCzv (recall that 0^ ~ 
Unif[— 1,1]). This fact plays an important role in our analysis. Observe also 
that, since b > 2d > 2, we have, for all N > 1, 

2-» N a N >4a N 2- 2bN . (2.2) 



Set 



(2.3) 
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Then for any u £ Z d and any ui £ Q, all points of the trajectory {T x u>,x £ 
^li 2 (w)} are separated by elements of the partition Ch(l), since by (1.1), we have 

^dist a (T x u),T y w) > \cl- 2A > 2~^ L \ 
Further, consider the events 

B N , k ,k< = {0: Ifak-frM <g^2- bN a N }, k,k' £ [1, K N ], k ^ 
and their unions = Ufc^v -Bjv,fc,fc' > 5 = #(ff) = ^n>\Bn- 
Lemma 2.1. For any iV > 1 arid fc 7^ fc', 

P W { B W } < = h~ bN - ( 2 - 4 ) 

Therefore, 

P (0) {BN] <J_ 2 -(b~2d)N (25) 

and 

F (e) {g(.9)}< 2b _ 2 li_ 2 . (2-6) 



Proof. To prove (2.4), notice that 

{ Bat,,,,. } = E (e > [pW { B N>k>k , I Siv-j } 



n — bN -1 
< 2 fljy _ J_ 2 _ 6JV 

~ 2ajvg 2 5 



since, conditional on B^-i-, random variables ^Nk^Nk' are independent and 
uniformly distributed in [— dA^ajv]. The assertion (2.5) follows easily from (2.4) 
and the inequality 

card { (fc, k 1 ) \ l<k^k' <K N } < = X -2 2dN . u 

Let us analyze the implications of the above bounds. Set 0^°°^(g) = 0\B(g) 
and let 9 e 0<-°°\g). We see that for every n > 1 and every pair of distinct 
partition elements Cn,Ic, Cjv./c', we have, by virtue of Eqn (2.2): 

\gtN,k - gbrM > g2- bN a N > 4g2- 2bN a N , 
and at the same time, 

Wgv-gVnWoo <2~ 2bN a N g. 

So, for all u £ Cjv,fc, £ Cjv,k'j k ^ k', the condition £ 0^°°'(g) guarantees 
that 

|fft;(w; 9) - gv{u>'; 9)\ > 2~ bN a N g - 2- 2bN a N g > 2" 2bAf2 g. 

The above lower bound on the spacings for the "hull" v(oj; 9) can be interpreted 
in terms of the potential gV(x\ lo;9). Namely, consider an arbitrary box Al(u) 
of size L. Since sep(Ai,(u)) > L~ A by the USR condition (1.1), all points of the 
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finite trajectory {T x uj, x G Al(u)} are separated by elements of the partition 
C K(i) , so that if G @ (oo) (ff)> thcn 

min \gV(x;u;6)-gV(y;uj;6)\ >2~ 2b " 2 ^g. 

x,y£A L (u): x=£y 

A simple calculation shows that 

g2 ~2bn\L) > cxp fjl/1 

for large L or large g. Indeed, 



hi 



exp 



-2fcn 2 (L) 



= L 1 / 2 -n 2 (L)261n2 = J L 1 / 2 -Co?isUn J L — > +00, 

L — >oo 

while for any fixed L the required inequality is obtained by taking g > large 
enough. So, for g large enough and all L > 1 we have 

min \gV{x;u;e)-gV{y;u;6)\ >e^(-L 1 ' 2 ), (2.7) 

In order to understand the principal mechanisms of the proofs of the main 
results of this paper, it is important to keep in mind that the above mentioned 
separation of the potential values in Aj Ji (u) can be guaranteed even under con- 
ditioning on 9 n ^k' with all n' < n and all k' G [1, Kj], 



3. Wegner-type bounds and separation of finite-volume spectra 

Consider a finite box A = Al(u) C Z d and the Hamiltonian Ha = A + gV. 
If g is large enough, then the values of the potential {V(x),x G A} can be 
considered an accurate approximation to the eigenvalues of operator Ha, 
by virtue of the min-max principle. In particular, if all values of the potential 
in A are distinct (and fixed), and g is large enough, then all spectral spacings 
\Ef — Ej\ of Ha are of order of O(g). Moreover, for a given pair of disjoint boxes 
Al(u),Al(v) one can also guarantee that 

\E? L(U) - Ef L(v) \ > Const{V)g > 0, 

so that the Hausdorf distance between the spectra in these two volumes admits 
a lower bound 

dist [E{H Al[u) ,S{H Al{v) )} = min \Ef L[u) - Ef L(v) \ > Const(V)g > 0, 

provided that the sample of potential values { V(x),x G Al(v)[JAl(v)} has all 
elements distinct and g is large enough. Naturally, a similar lower bound holds 
for all pairs of disjoint boxes Ai(u), Ai(v) C Al(w) inside a larger box Al(w), 
provided that all potential values { V(x),x G Al(w) } are distinct and g is large 
enough. Namely, if Ae(u),Ae(y) C Al(w) and At(u) n Ae(v) = 0, then 



dist [E(H Mu) ,E(H Mv) )] = 0(g) > 0. 
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However, such a simple control of spectral spacings and distances between spec- 
tra is impossible at a large scale, once g is fixed. 

In the traditional Multi-Scale Analysis of random operators, spectral spac- 
ings are controlled in a probabilistic way, using the well-know Wegner bound or 
its variants. The main raison d'etre of the auxiliary measurable space O in the 
framework of the Grand Ensembles is precisely to mimick to a certain extent 
Wegner-type bounds used in the theory of " truly random" media and to ensure 
some lower bounds on the spectral spacing for generic "hulls" v : fl — > M gen- 
crating a deterministic potential V(x;uj;9) = v(T x lo;9) for a given underlying 
dynamical system {T x }. 

Quite naturally, some "hulls" labeled by 9 € have to be excluded, essen- 
tially for the same reasons that some samples of IID random potentials have 
to be excluded, if we aim to prove localization: for example, an identically zero 
sample of potential gives rise to an operator H = A with a purely a.c. spectrum. 
Similarly, setting all 9 n ^ = 0, we get V(x;uj; 9) = 0. 

In our earlier works [C01,C07], we proved Wegner-type estimates for generic 
deterministic potentials constructed with the help of suitable randelette expan- 
sions. For the reader's convenience, we summarize below the main results of the 
papers works [C01,C07], adapted to our model and notations. 

Lemma 3.1. 

pW{dist [S(H Mu) ,S(H Mv) )] <e}< ed={ L) = 2~ 2h ^ e. 

Now we will show that the above probabilistic lower bound on the distance 
between two finite-volume spectra can be improved and expressed in terms of 
the parameter 9 only, like it was done in the previous section for a given (and 
then fixed) spatial scale L. 



3.1. Simplicity of spectra and upper bounds on the resolvents. 

Consider a box Al (u) and set So — 2, go — e mL ° + Ad, with some m > 
0, so that go > e mL ° + 2\\A Al ^\\. By virtue of the min-max principle, if 

sep(V,A Lo ) > So, then all eigenvalues {Ea L ° "\ a = 1, . . . , \A Lo (u)\}, of H Alq ( u ) = 
A + gV are distinct, and the minimal distance between them obeys 

min |R Al ° (u) - Ep' (u) \ > goSo - 2\\A Al (u)\\ > 2e mL « +4d>0. 

Indeed, each eigenvalue of -Haz, (u) 1S a "perturbation" of one of the 

eigenvalues of the multiplication operator V, i.e. there exists x = x(J) £ A such 
that _ V x {j) \ < 1 1 Aa.l (u)|[- Furthermore, for any complex £ such that 

min dist(CflVi) > e mi ° + 2d 
we have dist(£, E(H Al ( u ))\ > e mL °, yielding the bounds 
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and 

max \G A (u) (x,y;0\<e- mLo . 

In particular, the above upper bound on the Green functions holds true on the 
contour r x = { ( G C : \( — V(x;u>;6)\ — go }. Using a standard perturbation 
theory for non-degenerate spectra of self-adjoint operators, one can easily obtain 
localization bounds on eigenfunctions of H Al (o)(w; 9), for any u>, and, by virtue 
of the covariance relation H Ah = H Al {o){T u ou;9), for any box of size 

L in Z d . 

We come, therefore, to the following 

Lemma 3.2. Fix a real number m > and an integer Lo > 1, and set So = 2, 

go = e 2mL ° + Ad. Then for any g > go there exists a subset 0^ C & of measure 
pW { 0(0) } > 1 - Ccr 1 such that if 9 G <9 (0) , then for any to G Q, any u G Z d 
and any £ G C, cither 

min |C-ffV(x;w;0)| < go^o 

or 

max IG^^^^OI <e- 2mi °. (3.1) 

Definition 3.1. A box A((u) will be called ((,m)-nonsingular (or ((,m)-NS) if 
the following bound holds: 

max \G Mu) (u,y;Q\<e-^ m <V 

yed-Ai(u) 

where 

-f(m,l) = me(l + r 1/s ). 
Otherwise, it will be called (-singular (or ((, m)-S). 

In view of the above definition, observe that the inequality (3.1) implies 

max \G ALo{u) (x,y;()\<e- m ^+ L ^ L °, 

which reads as the condition of ((, m)-non-singularity of the box Al (u). 

A violation of the ((, m)-non-singularity property for a box Al (u) is consid- 
ered, in the context of the MSA, as an unwanted event. In the case where it 
occurs, it is important to know how "bad" is the singular box. Introduce the 
following 

Definition 3.2. Let £ G C. A box Ag(u) will be called (-nonresonant (or (-NR, 
in short) if the following bound holds: 

dist{C,S(H Al{v) ) >e" fl/4 . 
Otherwise, it will be called (-resonant (or (-R). 
We will also need a modified notion of resonance. 
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Definition 3.3. Let £ £ C. A box Ae(u) will be called ((, L)-nonresonant (or 
(C, L)-NR, in short) if the following bound holds: 

dist(C,S{H Ae{v) )>e- Ll/ \ 
Otherwise, it will be called (£, L)-rcsonant (or ((,L)-R, in short). 

Obviously, a (£, m)-nonsingular box is automatically £-nonresonant, and a 
(C, £)-rcsonant box, with L > I, is also ((, £)-resonant. 

In what follows, we will use a sequence of integers (scales) Lj,j > 0, defined 
recursively for a given Lq > 4: 



Lj+i 



L] /2 



Lj, 3 = 1,2,... (3.2) 
where [•] stands for the integer part, so that is a multiple of Lj with 



L^ <L j+1 <L^+Lj 



Further, set Sq = 2 and for all j > 1, 

( 5 J =2- fcfi ^)a K(i3) , (3.3) 
with n(L) = 1 + (ln2)" 1 (2Aln J L - InC), as in Eqn (2.3). Observe that 

Sj = 2 ( 3> an( Lj ) < Const L j 3 < ConstL y2J 

so that Sj>o converges, and its sum is small for large Lq\ 

< ConstJ2L~ {iy4A2blnLj < Const L- iA2blnL °. (3.4) 

i>o i>0 



3.2. "Good" 9 -sets for uniform separation of spectra: the initial scale. 

Lemma 3.3. Assume that the dynamical system {T x ,x £ If 1 } satisfies the 
USR condition (1.1) with given values of constants A,C > 0. Fix an inte- 
ger L > 4, a real number m > and set go = Ae mL ° + Ad. Then for all g > go, 
there exists a subset c O of measure 

M(6> (1) ) > 1 - Const g- 1 

such that for any 9 £ and any u> £ £1: 

(A) V u £ Z d , sep(gV(-,oj;9),A Lo (u)) > gS > g S ; 

(B) for any pair of disjoint boxes Al (u{), Al (u2) with \\ui — U2W < L^ 3 , 

dist(S(H ALa(ui) ), S(H Alo(u2)) ) > gS ; 

(C) for any disjoint pair Al (ui), Al (u2) such that \\ui — ita|| < , 

V C £ C if A Lo ( Ul ) is C-NR, then A La (u 2 ) is (C,m)-NS. (3.5) 
In particular, 

V C £ C cither A Lo (ui) or A Lo {u 2 ) is (C,m)-NS. (3.6) 
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Remark. Observe that L ± = 0(Lq); the equality would be exact without 
rounding in the definition of the scales Lj, j > 1. It is technically convenient to 
have the above separation bounds in a box slightly larger than L\ (resp., larger 
than Lj+i, in Lemmas 3.4 and 3.5 below). This is used in the proof of spectral 
localization in Section 5. 

It is worth mentioning that, in the Multi-Scale Analysis of random operators, 
the assertion (C) of the above theorem is usually established with high probabil- 
ity relative to the space fl. Here, it is "deterministic" in to, but holds only with 
"high probability" in the auxiliary parameter space 0. 



3.3. "Good" 0- sets for uniform separation of spectra: an arbitrary scale. 

Introduce the following statement which should be considered as a property 
of the variables 9 n .k or as an event relative to the probability space 0: 

Sep(j): 

Lemma 3.4. Let j > 1 and consider the scales Lj, Lj+i defined in Eqn (3.2). 
Assume that a set 0^ C satisfying the following condition Scp(j). Define a 
subset 0^ +1 ) c U) satisfying Sep(j + 1): 

= { 0« : min \& {L]+l) , k - > S j+1 } (3.8) 

Then the following properties hold true: 

(A) { 6>Cj) \ 6> (J ' +1) } < J_2-( b - 2 )"( L ^ . 

(B) For any 8 S 0^ and any to S fl, and for any pair of disjoint cubes 
A L (x),A Lj (y) C A i/3 (0), 

dist{S(H AL , {x) ), S(H AL , (y)) ) > 5 j+1 ; 

(C) As a consequence, for any 9 € 0") , any wgfi, any u 6 Z d and any pair of 
disjoint cubes A L Ax),A L (y) C A i/3 (u), 

dist{S(H AL . (x) ),S(H AL . (y)) ) > A6 j+1 . 

The assertion (C) of Lemma 3.4 leads directly to the main result of this 
section: 

Lemma 3.5. Let 0(°°) = f|°l & U) ■ HO S 0°°, then for any j > 0, any u G Z d , 
all uj G fl and any disjoint pair of boxes Ar Jj (x), Ar Jj (y) C yl.i/3 (u), 

A\si{S{H AL][x) {u;8)),S{H AL]{y) {u;9))>A5 ]+1 . 
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4. Decay of Green functions in finite boxes 

In our recent manuscript [C08], we have introduced the following useful notion 
of a " subharmonic" function on the lattice which allows to simplify the inductive 
step of the MSA. For the readers convenience, we summarize below the results 
of [C08], adapted to our model and the notations of the present paper. 

Definition 4.1. Consider a set A C Z d (not necessarily Unite), a subset S C A 
and a bounded function f : A — > C. Let L > be an integer and q > 0. Function 
f is called (£, q)- subharmonic in A and regular on A\S (or, equivalently, (£, q, S)- 
subharmonic), if for any u ^ S with dist(u, dA) > i, we have 

\f(u)\<q max \f(y)\ (4.1) 
y- \\y- u \\=£ 

and for any ue5 

\f(u)\<q max (4.2) 

y. dist(y,S)G[l,2£-l] 

The motivation for this definition comes from the following observations. 
Consider a pair of boxes Af (u) C Al(xq). If Ai(u) is (E, m)-nonsingular, then 
the Geometric Resolvent Identity (GRI), 

G A L {x )(u,y) = G Ae{u) (u,w)G AL[xo) (w' ,y), y £ A e (u), 

implies that function f(x) = f y (x) := G^ L ( XQ \{x^ y; E) satisfies 

|/(u)|<g- max |/(«)|, (4.3) 

v. \\v—u\\—£ 

with 

q= q(dJ;E) = 2d£ d - 1 e -' y( - m ' e \ (4.4) 

Now suppose that Ai(u) is (E, m)-S, but Al(x) is iJ-CNR and, in addition, for 
any w with dist(w, Ag(u)) =1+1 the box Ae(w) is (E, m)-nonsingular. Then, 
by GRI applied twice, 



\G(u,y)\ < 2d(U) d ~ 1 e L max \G(w,y;E)\ 

w: \\w—u\\—2£ 

< 2d(U) d - l e LP 2d(2t) d - 1 e-" l(m ^ max \G(v,y;E)\. 

V ; v.\\v-u\\G[e+i,3e+i] 1 v n 



■ 2dt 
Therefore, with 

q(d,l,E) := 4d 2 (12^) d - 1 e L V^ m '^ > q(d,£,E), (4.5) 

we obtain 

\G(u,y)\<q(d,£,E) max \G(v,y;E)\. (4.6) 

v.\\v-u\\£[i+l,3e+l] 

Lemma 4.1. Let f be an (£, q, S)-subharmonic function on A = Al(x). Suppose 
that diam (S) < 21. Then 



\f(x)\<q^ L - 2 ^M(f,A). 



(4.7) 
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The proof of Lemma 4.1 is straightforward; cf. [C08]. 

Now let A = AL j+1 (u) and I — Lj. Fix a point y £ dA Lj+1 {u) and define a 
function f(x) := G Al +i ( u ) (a;, y; C) (with y considered as a parameter). 

Recall that, by our choice of parameter 9 £ 0, no box Al j+1 (it) can contain 
two (or more) non-overlapping (£, m)-singular L^-sub-boxes. Therefore, Lemma 
4.1 applies and leads to the following 

Lemma 4.2. Fix an integer j > and fet ij, i^+i be defined as in Eqn (3.2). 
Consider a box A L]+l (u), u £ Z d . Fix 9 £ ( s i+1) , with { s 3+1) defined in 
Eqn(3.8), and consider the family of operators H(co;6),uj £ f2. ff AL j+1 (u) is 
^-nonrcsonant and Lq is large enough (and so are, therefore, all Lj with j > 1), 
then the box Ai, j+1 (u) is (£,m)-nonsingular: 

max \G A {u) (x,y;0\<e-^ L ^\ 

y£dA Lj+1 (u) J +i 

Proof. By virtue of Lemma 3.3, for any y £ eM/.. +1 (it), we have 

r 1/2 



\G AL]+1 (u)(x,y;C)\<q [ J e"» l . 
Fix m > 1 and assume that Lj is large enough. Then we can write that 



mLj +1 



>mL j+1 {l + L7}{*), 



provided that Lj is large enough. Finally, 

\G AL . +i{u) (x,y;0\ < e - mL '< 1+L ^) = e -v(™^ + 0. Q 

So, we come to the following important conclusion. 

Lemma 4.3. Assume that 9 £ Then, for a sufficiently large number g > 
and any g > go, a box A^ j+1 (it) can be (£, m)-S only if it is (^-resonant itself or 
it contains a box A^ j+1 (it) which is (£, Lj+i)-resonant. 

Proof. Fix an element 9 £ 0^ oo - ) . The assertion of the lemma will be proved by 

induction on j = 0, 1, 

For j = 0, the assertion follows from the Lemma 3.2. Indeed, consider an 
arbitrary box Al (v) and a complex number £ such that 



dist 



C, Sh Alq } > dist [C, { gV(x; cj;9)}}~2d> 2e^ m ^ + 2d. 



Then the box Al (oj; 9) must be (C, m)-nonsingular, since 9 £ 6>(°°) C 0'°). 

Now fix an integer j > and assume that the assertion of the Lemma 4.3 is 
proven for all j' < j. Notice that 9 £ <9 (oo) C U) . 

By Lemma 3.4, for any complex £, no box /l^. (it) can contain two (or more) 
£- resonant sub-boxes Lj(x). 

Next, Lemma 4.2 says that a box yl^. (i>) can be ((, m)-singular only if it 
is (^-resonant. Therefore, no box AL j+1 (it) can contain two (or more) ^-singular 
sub-boxes Lj(v), whatever be £ £ C. 
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Moreover, Lemma 4.2 guarantees that Al. +1 (u) is (£, m)-nonsingular, unless 
one of the two events occurs: either 

• A^ j+1 (u) is ^-resonant, 
or 

• Al j+1 (u) contains at least one sub-box A^Av) which is (£, Lj+i)-resonant. 

By induction, the assertion of Lemma 4.3 follows. □ 

5. Proof of the Anderson Localization for generic haarsh potentials 

Results of Sections 3 and 4 provide a sufficient input for the usual proof of 
spectral localization of operators H(u>; 8) with 9 G O 1 - 00 ' , the idea of which goes 
back to [FMSS85,DK89]. Indeed, the situation here is even simpler than in the 
context of IID random potentials, since, by virtue of Lemma 3.5, for any energy 
E, finding a disjoint pair of (E, m)-singular cubes Al^v), AL k (v') inside any 
cube Ai, j+1 (u) is not just unlikely (as it is in the case of IID potentials), but 
even impossible. 

For the reader's convenience, we give below the derivation of the spectral 
localization from Lemmas 3.5 and 4.3. 

Consider the operator H = A + V with a bounded potential V (the bound- 
edness of V can be relaxed, but in or case it is granted by the construction). Let 
\x be its spectral measure (defined with respect to a given normalized function 
/ G i 2 CL d )). As is well-known, p- a.e. generalized eigenfunction ip = tps of H, 
with (generalized) eigenvalue E, is polynomially bounded: 

\ip E (x)\ < c(ip E )\\x\\ c , c{ip E ),C < oo. 

So, consider such a polynomially bounded (generalized) eigenfunction ip. There 
exists a point xq where ip(xo) ^ 0. The first general observation is that all 
cubes Az Jj (xo) with sufficiently large Lj must be (E, m)-singular, for otherwise 
we would have 

\ip(x ) | < Const L^- l e~ mLi max \^(y)\ < Const L? e~ mL J — >0, 

which contradicts the assumption that ip{ x o) 7^ 0. 

Now suppose that, for some jo < oo and every j > jo, the cube A^^Xo) is 
(E, m)-singular. Fix an arbitrary number p G (0, 1), pick a number r\ > and 
set 

Aj + l = A 2r,L j + 1 (X ) \ A^Lj (x ). 

1+p 1-p 

Notice that if x G Aj+i, then 

dist[x, dAj+{\ > p\\x — xq\\. 

Pick any point x G Aj + \ and consider the cube A R (x) with R = p\\x — x \\- 
Then by Lemma 3.5, all cubes A Lj (u) G A R {x) (which are automatically dis- 
joint from Al^xq)) must be (E, m)-nonsingular. Further, the Lemma 4.2 ap- 
plies to the function ip{ x ) which is (Lj, q, 0)-subharmonic in Ar(x) with q = 
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ConstL d - 1 e mLj and has a global upper bound M.(ip, An(y)) < ConstL 3 - 
so that we obtain 



where p' € (0, p) can be made arbitrarily close to 1 for j large enough by choosing 
p € (0, 1) sufficiently close to f . This completes the proof of Theorem f . □ 

6. Concluding remarks 

The technical results of sections 3 and 4 imply not only spectral localization for 
"haarsch" Hamiltonians, but also dynamical localization. Our methods can be 
extended to the potentials generated by "hulls" v(ui; 9) of finite smoothness. We 
prefer to do so in a forthcoming manuscript, while keeping the size of this paper 
within reasonable limits, and to focus here on the concept of a Grand Ensem- 
ble and on the probabilistic techniques which allow to establish the localization 
phenomenon for generic deterministic random Hamiltonians. 

Acknowledgements. I thank Misha Goldstein and Lana Jitomirskaya for stim- 
ulating discussions of a preliminary version of this paper and for valuable re- 
marks. 
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